On acyclic systems with minimal Hosoya index
نویسنده
چکیده
The Hosoya index of a graph is de*ned as the total number of independent edge subsets of the graph. In this note, we characterize the trees with a given size of matching and having minimal and second minimal Hosoya index. ? 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
Algorithmic generation of molecular graphs with large Merrifield-Simmons index
The Merrifield-Simmons index is related to several physicochemical characteristics and is thus of use in combinatorial chemistry, e.g. in drug design and molecular recognitions. In this paper, we show how one can algorithmically construct databases of acyclic molecular graphs with large Merrifield-Simmons index. Our algorithm can deal with a large number of atoms (several hundreds) in short tim...
متن کاملMaximal Hosoya index and extremal acyclic molecular graphs without perfect matching
Let T be an acyclic graph without perfect matching and Z(T ) be its Hosoya index; let Fn be the nth Fibonacci number. It is proved in this work that Z(T ) ≤ 2F2m F2m+1 when T has order 4m with the equality holding if and only if T = T1,2m−1,2m−1, and that Z(T ) ≤ F2 2m+2 + F2m F2m+1 when T has order 4m + 2 with the equality holding if and only if T = T1,2m+1,2m−1, where m is a positive integer ...
متن کاملOn the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth
For a graph G, the Merrifield-Simmons index i(G) and the Hosoya index z(G) are defined as the total number of independent sets and the total number of matchings of the graph G, respectively. In this paper, we characterize the graphs with the maximal Merrifield-Simmons index and the minimal Hosoya index, respectively, among the bicyclic graphs on n vertices with a given girth g.
متن کاملHosoya Indices of Bicyclic Graphs
Given a molecular graph G, the Hosoya index Z(G) of G is defined as the total number of the matchings of the graph. Let Bn denote the set of bicyclic graphs on n vertices. In this paper, the minimal, the second-, the third-, the fourth-, and the fifth-minimal Hosoya indices of bicyclic graphs in the set Bn are characterized.
متن کاملOn the minimal energy of trees with a given diameter
The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. Zhang et al (Discrete Appl. Math., 92(1999), 71-84) characterized the trees with a perfect matching having the minimal and the second minimal energies, which solved a conjecture proposed by Gutman (J. Math. Chem., 1(1987), 123-143). In this letter, for a given positive integer d we characterize t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 119 شماره
صفحات -
تاریخ انتشار 2002